Randomized algorithm

Results: 630



#Item
231Analysis of algorithms / Computational geometry / Probabilistic complexity theory / Randomized algorithm / Algorithm / Time complexity / Binary search algorithm / LP-type problem / Closest pair of points problem / Theoretical computer science / Applied mathematics / Mathematics

Faster Construction of Planar Two-centers David Eppstein∗ Abstract tical implementation. The method is complicated, and

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 1997-12-08 20:38:05
232Analysis of algorithms / Bellman–Ford algorithm / Time complexity / Search algorithms / Routing algorithms / Koorde / Randomized algorithm / Theoretical computer science / Computational complexity theory / Applied mathematics

Distributed Computing FS 2011 Prof. R. Wattenhofer Barbara Keller

Add to Reading List

Source URL: dcg.ethz.ch

Language: English - Date: 2014-09-26 08:28:47
233Sequence alignment / Multiple sequence alignment / BLAST / Smith–Waterman algorithm / Needleman–Wunsch algorithm / T-Coffee / Phylo / Fast Fourier transform / FASTA / Computational phylogenetics / Bioinformatics / Science

33 A Randomized Algorithm for Distance Matrix Calculations in Multiple Sequence Alignment* Sanguthevar Rajasekaran, Vishal Thapar, Hardik Dave, and Chun-Hsi Huang School of Computer Science and Engineering, University o

Add to Reading List

Source URL: www.cse.uconn.edu

Language: English - Date: 2004-10-13 08:46:16
234Finite fields / Analysis of algorithms / Probabilistic complexity theory / Randomized algorithm / Chernoff bound / IP / Theoretical computer science / Applied mathematics / Mathematics

Collaborative Scoring with Dishonest Participants Seth Gilbert Rachid Guerraoui EPFL

Add to Reading List

Source URL: www.comp.nus.edu.sg

Language: English - Date: 2011-11-17 23:45:10
235Probability and statistics / Chernoff bound / Random walk / Randomized algorithm / Network theory / Combinatorics / Probability theory / Statistics / Probabilistic complexity theory

Tight Bounds on Information Dissemination ∗ in Sparse Mobile Networks Alberto Pettarin Andrea Pietracaprina

Add to Reading List

Source URL: www.albertopettarin.it

Language: English - Date: 2013-05-08 06:41:05
236Randomized algorithm / Mathematics / Algorithm / Crowdsourcing / Computer science / Applied mathematics / Analysis of algorithms / Probabilistic complexity theory

The Expected Optimal Labeling Order Problem for Crowdsourced Joins and Entity Resolution Jiannan Wang # , Guoliang Li # , Tim Kraska † , Michael J. Franklin ‡ , Jianhua Feng # # Department of Computer Science, Tsing

Add to Reading List

Source URL: www.cs.berkeley.edu

Language: English - Date: 2014-09-28 21:49:52
237Mathematics / Self-stabilization / Randomized algorithm / Search algorithms / Routing algorithms / Small world routing / Superstabilization / Theoretical computer science / Computational complexity theory / Fault-tolerant computer systems

Chapter 12 Stabilization A large branch of research in distributed computing deals with fault-tolerance. Being able to tolerate a considerable fraction of failing or even maliciously behaving (“Byzantine”) nodes whi

Add to Reading List

Source URL: dcg.ethz.ch

Language: English - Date: 2014-09-26 08:28:48
238Linear programming / Finite fields / Theoretical computer science / Randomized algorithm / Applied mathematics / XTR / Basis / Mathematics / Computational geometry / LP-type problem

CCCG 2009, Vancouver, BC, August 17–19, 2009 Clarkson’s Algorithm for Violator Spaces Yves Brise∗ Abstract

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2009-09-02 14:19:03
239Mathematics / Self-stabilization / Randomized algorithm / Search algorithms / Routing algorithms / Small world routing / Superstabilization / Theoretical computer science / Computational complexity theory / Fault-tolerant computer systems

PDF Document

Add to Reading List

Source URL: dcg.ethz.ch

Language: English - Date: 2014-09-26 08:28:48
240Algorithms / Theoretical computer science / Analysis of algorithms / Knowledge representation / Mathematical logic / The Art of Computer Programming / Donald Knuth / Tree / Randomized algorithm / Computing / Computer science / Computer programming

PDF Document

Add to Reading List

Source URL: web.engr.illinois.edu

Language: English - Date: 2014-12-28 09:02:10
UPDATE